package disanshuzu;

import java.util.Scanner;

/**
 *
 * 冒泡排序就是两两比较小的浮上去大的沉下去
 *  8 23 4 3 12
 *  第一遍8和23比较：8 23 4 3 12
 *  23和4比较：8 4 23 3 12
 *  23和3比较：8 4 3 23 12
 *  23和12比较：8 4 3 12 23
 *  最大的数就排在最后了
 */
public class maopaopaixu {
        public static void main(String[] args) {
            int [] arr =new int[100];//设定100个长度
            int len = 5;//规定只用5个长度
            Scanner scanner = new Scanner(System.in);
            for (int i =0 ;i<len;i++){
                arr[i]=scanner.nextInt();
            }
            System.out.println("排序前");
            for (int i =0;i<len;i++){
                System.out.print(" "+arr[i]);
            }
            System.out.println();
            /**
             *
             * 实现冒泡排序
             */
            int r;
            for (int i =0;i<len-1;i++){
                for (int j =0;j<len-i-1;j++){
                    if (arr[j]>arr[j+1]){
                        r =arr[j];
                        arr[j]=arr[j+1];
                        arr[j+1]=r;
                    }
                }
            }
            System.out.println("排序后");
            for (int i =0;i<len;i++){
                System.out.print(" "+arr[i]);
            }
            System.out.println();
        }
    }

